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Abstract —In this paper, we propose a novel indoor localization scheme, Lightitude, by exploiting ubiquitous visible lights, which are 
necessarily and densely deployed in almost all indoor environments. We unveil two phenomena of lights available for positioning: 1) the 
light strength varies according to different light sources, which can be easily detected by light sensors embedded in COTS devices 
(e.g., smart-phone, smart-glass and smart-watch); 2) the light strength is stable in different times of the day thus exploiting it can avoid 
frequent site-survey and database maintenance. Hence, a user could locate oneself by differentiating the light source of received light 
strength (RLS). However, different from existing positioning systems that exploit special LEDs, ubiquitous visible lights lack fingerprints 
that can uniquely identify the light source, which results in an ambiguity problem that an RLS may correspond to multiple positions. 
Moreover, RLS is not only determined by device’s position, but also seriously affected by its orientation, which causes great complexity 
in site-survey. To address these challenges, we first propose and validate a realistic light strength model that can attributes RLS to 
arbitrary positions with heterogenous orientations. This model is further perfected by taking account of the device diversity, influence of 
multiple light sources and shading of obstacles. Then we design a localizing scheme that harness user’s mobility to generate 
spatial-related RLS to tackle the position-ambiguity problem of a single RLS, which is robust against sunlight interference, shading 
effect of human-body and unpredictable behaviours (e.g., put the device in pocket) of user. Experiment results show that Lightitude 
achieves mean accuracy 1.93m and 1.98m in office {720m‘^) and library scenario {960m‘^) respectively. 

- > - 


1 Introduction 

Indoor localization is crucial for location based services. 
Ever-increasing demands by retailers, airports and shopping 
centers give credit to the indoor localization industry, which 
is promising to grow to $5 billion by 2018 Despite the 
strong demand, there exist few approaches that perform sat¬ 
isfactorily in every scenario due to their deployment restric¬ 
tions. We envision a scenario as an example: in a big mall, 
retailers intend to deliver advertisements of new goods to 
nearby potential customers through the pre-installed APP in 
user's smart device. In this scenario, mainstream WiFi-based 
positioning approaches [ [T0] |, p6) are stumbling due to the 
limited number of WiFi access points (APs). We conducted 
a comprehensive site-survey in 14 big indoor public areas 
(railway stations, malls, supermarkets, hospitals, etc.) in 
downtown, and find that the AP density is about one AP 
per 363m^, which may be sufficient for communication, but 
is far from enough for accurate localization. 

Compared with the limited number of APs, existing 
illumination infrastructures in these public areas facilitate 
approaches that exploit visible lights. In this paper, we pro¬ 
pose a novel indoor localization scheme, named Lightitude, 
which exploits ubiquitous visible lights that are necessarily 
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and densely deployed in almost all indoor environments. 
It is based on our new finding: the light strength varies 
according to light sources in different locations, and the 
difference is unexpectedly obvious for light sensors, as 
shown in Fig Different from current visible light-based 
positioning (VLP) systems j^, Lightitude does 

not require redeploying infrastructures or special devices 
(e.g., customized LEDs / light sensor with high sample 
rate) before localization. Due to the ubiquity and zero-cost 
of Lightitude, it can be directly applied as an auxiliary 
subsystem coexisting with WiFi-based schemes or even an 
independent positioning system. Furthermore, compared 
with WiFi signals, the light strength is stable in different 
times of the day. Hence, Lightitude avoids frequent site- 
survey and database maintenance. 

Though the characteristic that light strength can infer 
the locations is similar to that of WiFi fingerprint-based 
schemes, we face several new challenges in exploiting the 
ubiquitous visible lights. Firstly, RLS is easily influenced 
by receiving device's orientation and altitude. Even a subtle 
status change of the receiving device will cause huge RLS 
deviation, even keeping the device at a fixed coordinate, 
which further causes fingerprint mismatch. Hence, it's hard 
to leverage traditional fingerprints site-survey (2D position- 
traversing) to link RLS with position information. At the 
same time. Traversing a six-dimensional variable space (roll, 
pitch, yaw and 3D coordinate of the receiving device) to 
collect fingerprints may solve this problem, but this unfortu¬ 
nately would be extremely labor intensive and not practical. 
Secondly, a unique RLS value may correspond to multiple 
possible positions. The key reason is that, compared with 
WiFi, RLS is merely a scalar that lacks unique identification 
such as light source's ID. As a result, similar RLS can be cap¬ 
tured at multiple locations, which implies different possible 
locations for the device, as shown in Fig[^ The drawbacks 
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Width of the scenario (Unit:m) Width of the scenario (Unitrm) 

(a) RLS distribution (b) Solution space 

Fig. 1. (a) shows a obvious and distinguishable RLS distribution at alti¬ 
tude Im in one experiment scenario. Each spot indicates RLS sampled 
under a light source, (b) shows the solution space for a specified RLS. 
An RLS is correspond to multiple positions. 

of fingerprint-based solution motivate us to design a light 
strength model to replace fingerprint-collection. 

Facing the first dilemma, we propose and rely on a light 
strength model to connect every receiving device's status 
(one item in the six-dimensional variable space) with RLS. 
It replaces the theoretical light strength model Q, which is 
inapplicable in our scenario due to non-ideal light source 
and receiving device. Specifically, we investigate the impact 
of radiation angle, incidence angle and relative distance 
from the device to the corresponding light source on RLS, 
and then design a light strength model. Using this model, 
we could calculate RLS at an arbitrary status of the receiving 
device in the six-dimensional variable space. Additionally, 
we also take account of device diversity, influence of 
multiple light sources and shading of obstacles, and finally 
form a light strength model that works well in real scenario. 

To address the second challenge, we harness user's mo¬ 
bility to capture a spatially related RLS set, then incorporate 
it and its corresponding inertial sensor data into a parti¬ 
cle filter for positioning. We estimate the user's location 
without assuming a priori knowledge about user-specific 
characteristics like stride length and heading. The insight 
is that RLS set collected by a user serves as a filter. A 
deviated stride length and heading generate a candidate 
trace whose corresponding RLS set is unmatched with what 
the user has collected. As a result, the biased candidate trace 
is eliminated. To make the localizing scheme robust, we fur¬ 
ther design a mechanism that takes advantage of sunlight 
interference rather than simply eliminates its impact. We 
also show Lightitude's robustness under the shading effect 
of human-body. Furthermore, encountering unpredictable 
behaviours of users like picking a phone call or putting 
the device in pocket, we design mechanisms to detect and 
eliminate their impact by comprehensive analysis. At last, 
we coexist the localizing scheme with WiFi to accelerate 
its convergence speed and improve its positioning accuracy. 

We built a prototype of Lightitude, and evaluated it in 
an office about 720m^ with 39 common fluorescent lamps, 
and one floor in the school library about 960m^ with 123 
common fluorescent lamps. We used a Google Nexus 4, 
a Google Nexus 7 and a smart watch Moto 360 as the 
receiving devices in the experiment. Our experiment has the 
following results: compared with RLS sampled by the light 
sensor, the error of the light strength model is limited within 


10 Lux in 50 percentages, and 50 Lux in 95 percentages. 
Examining by real traces with a total length of 6.04km 
in the office and 14.9km in the library, Lightitude yields 
mean accuracy 1.93m and 1.98m in these two scenarios 
respectively. Specially in the big library scenario, through 
walking a longer distance for 15 steps and 20 steps by the 
user, Lightitude itself achieves mean positioning accuracy 
1.79m, 1.26m respectively, which is sufficient enough to 
precisely locate user even between target shelves. Lightitude 
performs well even with the shading effect of obstacles, 
unpredictable behaviours of users, interference of sunlight 
and human-body's shading effect. Our approach provides 
a new perspective on how to leverage the most ubiquitous 
visible lights. 

The rest of the paper is organized as follows. In Sec¬ 
tion 1^ we discuss the state-of-the-art indoor localization 
techniques. In Section we present the system overview 
of Lightitude. In Section we introduce our light strength 
model, then propose the localizing scheme in Section]^ fol¬ 
lowed with the experiments in Section]^ Sectionj^concludes 
the paper. 

2 Related Work 

2.1 Recent Localization Schemes 

WiFi-based positioning system is the current mainstream lo¬ 
calization solution E), 0, R. m, id, @ 

RSS fingerprint-based schemes|6|, |26| rely on a central¬ 
ized localization service like a database, and could achieve 
meter level accuracy. Approaches that based on multiple 
antennas (4), 0,0 achieve sub-meter level accuracy, but 
it's difficult to deploy these customized APs in scale. By 
engaging user's motion, LiFS (23) avoids the labor cost in 
building a centralized localization service, at the cost of 
accuracy loss at some extent. Landmark approaches (20) , 
(IT) work well in narrow spaces like corridor, but they are 
suffering in the large space environment due to the difficulty 
in abstracting landmarks. Methods based on other mediums 
like acoustic |8^|, (l^, (l^, FM |0 and RFID (22) can achieve 
meter and even sub-meter level accuracy, but these schemes 
have their own deployment limitations and constraints of 
application scenario. 

2.2 Visible Light-based Positioning 

Many VLP schemes are proposed in recent years. In (Tl) , 
(Is) , customized fluorescent lamps work as landmarks. 
Leveraging customized fluorescent lamps also, in Fi- 
atLux 0, light fingerprint database is built to achieve 
room-level accuracy. Epsilon |[^| exploits a customized light 
sensor to capture signals sent by pre-modulated LEDs, and 
could achieve sub-meter level accuracy. In this scheme, both 
the light sending and receiving terminal are customized. 
In (Tt) , (24) , (2^ , image sensor is exploited to capture 
messages and beacons sent from LED lamps, leveraging the 
rolling shutter effect. All these schemes require customized 
devices. 

In Lightitude, both the light sources (existing fluorescent 
lamps) and receiving devices are COTS devices, thus no ad¬ 
ditional infrastructures are required. Moreover, Lightitude 
can work on pervasive light sources like customized LEDs 
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as well, by attributing different light strength characteristics 
to different LEDs using pre-modulate technique. 

3 System overview 

Fig 1^ shows the system architecture of Lightitude. Lighti- 
tude consists of three parts: data collection, light strength 
model, and localizing scheme. The last two parts are key 
components of Lightitude. We describe the flow of operation 
here, and expand on the technical details in the following 
sections. 
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Fig. 2. Lightitude System Architecture. 

Light Strength Model: The key functionality of the light 
strength model is to calculate the weights of candidate 
particles (positions), which indicate their potential to be the 
ground truth position of the user. A particle obtains a big 
weight when its RLS is close to current collected RLS, and 
vice versa. 

The major challenge is that the previous classical model, 
i.e., model proposed in Epsilon, cannot be directly applied 
in our localizing scheme, because the devices we exploit 
are different from the customized ones specified in Epsilon. 
To tackle this problem, we investigate the influence factors 
of RLS: light radiation angle 0, light incidence angle 0 and 
distance from the lamp to the receiving device d. Basing 
on the investigation, we build a light strength model of a 
single light source first, then expand it to make it capable in 
complex scenarios. 

Localizing Scheme: In the localization module, we de¬ 
sign a particle filter to translate the pedometer's result (step 
number) into distance, meanwhile avoid assuming a priori 
knowledge about user-specific knowledge like stride length 
and heading. In the pedometer module, we employ a local 
variance threshold method to count steps. The key idea 
underlying this solution is that, starting from a particle 
with known position, the relationship between consecu¬ 
tive ones provides not only candidate positions, but also 
possible stride length and heading. Particles with biased 
stride length and heading are eliminated on account of 
their deviated RLS. User's position, stride length or heading 
converge simultaneously after enough iterations. 

These components work together to ensure the user can 
locate oneself by taking a few steps. In the next section, we 
first introduce the characteristic of RLS. 


4 Light Strength Model 

In indoor environments, the light strength distribution is 
dominated by strong light sources (e.g., fluorescent lamps, 
LEDs), and it's easy to find dozens of them in big scenarios 
(e.g., there are 123 lamps in our library scenario). Light 
sensor integrated in most smart devices can capture RLS, 
whose value is determined by nearby strong light sources. 

We find that RLS is associated with position information. 
Keeping the receiving device facing upright and altitude 
fixed, a volunteer walks across several fluorescent lamps. 
We depict this RLS trend collected by a volunteer in Fig [3^ 
A RLS trend with several peaks can be captured in the 
volunteer's route, and each RLS peak is associated with a 
lamp's 2D position. Moreover, strength of these peaks are 
different and distinguishable, as depicted in Fig [3^ 

We also find an advantage that the RLS is more stable 
compared with WiFi RSS. We can see in Fig[3b|and Figthat 
the WiFi RSS fluctuates obviously, while RLS varies only 
slightly. 

Despite that the relation between RLS and its corre¬ 
sponding position information is obvious and stable in 
different times of the day, we still find it formidable to 
exploit this relation for positioning directly. The crucial rea¬ 
son is that, compared with other received signal strengths 
(e.g., WiFi signal, magnetic field strength), RLS is greatly 
influenced by rotation of the receiving device. As shown 
in Fig roll and pitch of the device have a great impact 
on RLS, even keeping the device at a fixed coordinate. As 
a result, the intuitive fingerprinting method works only 
by forcing the user holds the device at a fixed altitude 
and keeps it facing upright all the time. By this means, 
we can reduce the six-dimensional variable space (roll, 
pitch, yaw and 3D coordinate of the receiving device) to 
a two-dimensional variable space (2D coordinate of the 
receiving device). Unfortunately, it is difficult to put such 



(a) Different lamps’ characteristics (b) WiFi RSS in half an hour 



Time (Unit: Second) Rotation in Phone (Unit: °) 


(c) RLS in different times of the day (d) Roll, Pitch, Yaw 

Fig. 3. (a): a RLS trend formed by a volunteer walks across 11 lamps at 
different times of the day. (b): WiFi RSS fluctuation in half an hour. The 
receiving device is kept fixed on a desk, (c): RLS fluctuation at different 
times of the day. The position of the receiving device is same as that in 
(b). Data were collected at 9 a.m., 3 p.m. and 9 p.m. respectively, each 
for half an hour, (d): the rotation of the receiving device influences RLS. 


































































































































4 


strong restrictions on user's motion. Facing this dilemma, 
we propose a light strength model that depends on the six¬ 
dimensional variable space. This model links every status of 
the receiving device with a corresponding RLS. 

To build the light strength model, we start to analyze the 
influence factors of RLS. The basic influence factors of RLS 
contains: light radiation angle 0, light incidence angle 0 and 
distance from the lamp to the receiving device d, as shown 
in Fig 1^ However, several other influence factors like 
device diversity, multi-light source scenario and shading 
by fixed obstacles should be taken into consideration for 
applicability of the model. In this section, we first introduce 
the basic model, then extend it to make it applicability in 
real scenario. 


4.1 Basic Model 

Despite that previous work Epsilon introduces the basic 
influence factors 0, 0 and d and formulates them, we still 
find it inappropriate to directly apply their results in our 
scheme. The crucial reason is that the devices we exploit 
are different from the customized ones specified in Epsilon. 
Light sensor integrated in most commodity smart devices 
is not directly exposed to visible lights, due to shading of 
device's hull. Therefore, we reinvestigate these influence 
factors to design a light strength model. 

Radiation Angle (j): We use theoretical model Lambert 
Cosine Law (LCL) Q to model the relation between radi¬ 
ation angle 0 and RLS. By assuming a fixed zero point in 
the scenario, the receiving device has a 3D coordinate in the 
world coordinate system (WCS). Assume that a volunteer 
holds the receiving device at {Xi^Yi, Zi), and the closest 
lamp's coordinate is ., ly ., Iz^ ), the orientation vector from 
the lamp to the receiving device is = {Ixi — ~ 

Yi^ Iz^ —Zi). Then we can get radiation angle <p by equation]^ 


(j) = arccos( 


Iza — Zi 




r) (1) 


In LCL, the luminous intensity observed from a diffuse 
radiator is directly proportional to the cosine of the radiation 
angle (j). Here we adopt LCL to model the relationship 
between 0 and RLS. Setting the distance from the receiving 
device to lamp d and incidence angle 0 fixed, we sampled 
RLS with 0 ranges from —90° to 90°, with step size 15°. As 



(a) Influencing Factors (b) Coordinate System Transforming 

Fig. 4. (a) demonstrates three influencing factors of RLS respectively: 
radiation angle 0, incidence angle 6 and distance from light source to 
receiving device d. (b) demonstrates the transformation from the world 
coordinate system (WCS) to the device coordinate system (DCS). 


shown in Fig|^ LCL performs well in fitting the relation 
between RLS and (j). In equation Lg indicates RLS and 
I/O is the maximum RLS received at a fixed distance from 
the light source to the device. Lq can be achieved when 
receiving device's facing orientation vector is antiparallel 
with Vw • 


1/5 = I/O • cos(0) (2) 

Incidence Angle 0: Similar to Epsilon (T^ , we try to 
use cosine rule in equation]^ to model the relation between 
incidence angle 0 and RLS. Changes in roll, pitch and yaw of 
the receiving device will all influence incidence angle 0, so 
we use 0 in device coordinate system (DCS) to cover these 
three factors, = (Px^Py^Pz) is the orientation vector from 
the light source to the receiving device in DCS. It derives 
from Vyj by pre-multiplying receiving device's rotation vec¬ 
tor. The coordinate system transforming is shown in Fig[5b| 
We use equation]^ to calculate 0. 

cos(6») = ^ (3) 

\Jpl+pl+pi 

However, experiment shows that cosine rule in equa¬ 
tion performs unsatisfactorily on 0, as shown in Fig [5b| 
The phenomenon still exists when using other receiving 
devices. Cosine rule works well on customized receiving 
device in Epsilon |[^, because another special light sensor is 
integrated into the receiving device through the audio jack. 
So this light sensor is directly exposed to visible light, and 
will not be shielded by hull of the receiving device. There¬ 
fore, using COTS devices as receiving terminals, cosine rule 
is inaccurate in measuring the relationship between 0 and 
RLS. 

To accurately model the rule between 0 and RLS, we 
conduct experiment to find their inherent relationship. Set¬ 
ting the distance from the receiving device to lamp d and 
radiation angle (p fixed, we change 0 from —90° to 90° to 
collect ground truth data. We find the Gaussian function 
performs well in fitting the ground truth data, as shown in 
Eig|^ So we use Gaussian function to describe the relation 
between 0 and RLS, as shown in equation 6 and Oq are 
constants, and we empirically set (5 = 0.3 and Oq = 0°. 

L, =Lo-e“(^) (4) 


Distance from Light Source to Device d: Since distance 
from the light source to the device also influences RLS, we 
model their relationship to complement our light strength 
model. Inverse-square law is widely used in describing the 
energy-decay phenomenon. Hence, we apply it to describe 
the relation between RLS and d. Eixing both radiation angle 
(j) and incidence angle 0 at 0°, we vary d from 0.2m to Im 
with step size 0.1m. We use ^ to fit collected ground truth 
data, in which C is a constant. As shown in Eig[^ inverse- 
square law accurately describes the relation between RLS 
and d, with RMSE 0.04911. 

A basic light strength model can be built by combining 
all three factors p, 0, d together: 


To — I/f) 


/ /X )2 

cos((/)) • e <5 
12 


( 5 ) 
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Fig. 5. The relationship between {cp, Lg), (6, Lg) and (d, Lg). (d) shows Gaussian function performs well in describing the function between 0 and 
Lg. 


4.2 Extended Model 

Beside the basic model that considers only the geometric 
relationship between light source and receiving device, in 
this subsection, we discuss several other influence factors of 
RLS, which are even more severe factors in real applications. 
Considering the device diversity, influence of multiple light 
sources and the shield by obstacles, we extend the basic 
model and make it applicable in real scenarios. 

Device Diversity: A nature question is, does the basic 
model works well in describing the relationship between diverse 
devices and light sources? The answer is negative, due to the 
gain of diverse light sensors integrated in receiving devices 
makes RLS different. We let one volunteer walk along a 
path with a constant speed, using a Google Nexus 4, a 
Google Nexus 7 and a smart watch Moto 360 respectively to 
collect RLS. Corresponding RLS trends are shown in Fig [6^ 
Fortunately, although the absolute RLS value captured by 
different devices varies, by normalizing and stretching, their 
RLS trends are similar, as shown in Fig[^ 

To align the gain of different devices, we assume each 
device has a unique parameter C that indicates its receiving 
gain. As a result, the right-hand side of equation should 
pre-multiply C, to represent the relation between specified 
device and a target lamp. Because both C and Lq in equa- 
tionj^are constants, a once-for-good calibration is enough to 
calibrate each device. For the sake of clear presentation, we 
leave out C and use Lq to represent the product of C and 
Lq. 

Multiple light sources: In scenarios like office, library 
and so forth, lamps are dense, and RLS is influenced by 
multiple lamps with a high possibility, as shown in Fig[^ 
As a consequence, considering the geometric relationship between 
a single light source and receiving device is insufficient to calcu¬ 
late RLS precisely. Hence, we generalize the basic model to 
make it compatible with multiple light sources. Assuming 
that there are m lamps in the scenario, according to their 
positions, the user obtains the coordinates of n closest lamps 
according to one's current position. These lamps influence 
collected RLS obviously. Assuming the contribution of these 
light sources are linear accumulated, we have: 

n 

La = Y.L,, ( 6 ) 

i=l 

Here La is the RLS sampled by the light sensor, and 
Lg. indicates lamp i's impact on the light sensor. Basing on 
equation we rewrite equation I to La = YjLi ■ Pi’ 


in which pi = ^- fi^Oi and di are radiation 

angle, incidence angle and relative distance respectively, 
referring to lamp i. In this equation, only Lq. is unknown, 
which indicates lamp i's unique light strength characteristic. 
So we could calculate the unique strength parameters of 
different lamps by solving following overdetermined equa¬ 
tions in equation]^ 


1 

1__ 


Pi P2 0 P4 P5 ••• 


1- 

0 

LQjJ^ 


_Pi ... Pj ... Pk ..._ 


Lq 

'-’m _ 


With the unique RLS parameter Lq of each lamp, we can 
rebuild the light strength distribution by equation a 
Hence, each item in the six-dimensional variable space (roll, 
pitch, yaw and 3D coordinate of the receiving device) has a 
corresponding RLS. 

Shading of Obstacles: Obstacles such as bookshelves 
in the scenario may block the Line-of-sight (LOS) paths 
from the lamps to the light sensor, which makes RLS cal¬ 
culated by equation [^deviated. Basing on this observation, 
we leverage the geometrical relationship between receiving 
device, obstacles and lamps to model the shading effect. 
Using the bookshelves as an example, we assume the user's 
current position is {Xi^Yi, Zi), and the n closest lamps' 
coordinates are = 1,2, ...,n, as shown in 

Fig 1^ If lx, = Xi, the LOS path from the lamp to the 
light sensor exists. If lx, 7 ^ Xi, we connect (A^, Yi, Zi) and 
{Ixii lzi)f to decide whether this path intersects with the 
bookshelf's framework between them. We regard the path 
as a non-LOS path when they intersect, and eliminate this 
lamp's impact on RLS in equation]^ 

Hence, the extended model can be used to calculate 
RLS in arbitrary condition of the receiving device, which is 
validated in Section]^ However, due to RLS may correspond 
to multiple positions (as shown in Fig[^, it is insufficient to 
uniquely locate user only by collecting RLS stationarily. In 
the next section, we harness user's mobility to capture a spa¬ 
tially related RLS set, and then incorporate it and positions 
of existing lamps into a particle filter for positioning. 

5 Localizing Scheme using Particle Filter 

In this section, we illustrate the mechanism of our localizing 
scheme. As depicted in Fig[^ a specified RLS value can be 
captured at multiple locations. Intuitively, we try to exploit 
the temporal and spatial relationship between consecutive 
RLS, in order to eliminate the position ambiguity caused 
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(c) Multiple light sources 



(d) Shading effect 


Fig. 6. (a) and (b): RLS trend captured by different devices. Despite the absolute value varies, Their trends/patterns are similar by normalizing and 
stretching, (c): multiple light sources, (d): shading effect of fixed obstacles. 


by a single RLS. Particle filter is a set of on-line posterior 
density estimation algorithms that estimate the posterior 
density of the state-space by directly implementing the 
Bayesian recursion equations, which is exactly the case of 
Lightitude. As a result, we adopt the concept of particle filter 
to design our localizing scheme. 

The key idea underlying our scheme is that, harnessing 
user's mobility, we exploit a set of RLS captured by the 
user to eliminate impossible candidate positions, whose RLS 
deviates significantly from that captured by the user. A 
biased stride length and heading generate candidate traces, 
whose corresponding RLS set is unmatched with what the 
user has collected. As a result, user's position, together with 
stride length and heading converge simultaneously after enough 
iterations. We divide the basic localizing scheme into four 
parts: initialization stage, attributing weights to particles, 
continuous walking and achieving convergence. 

However, this basic positioning scheme is easily influ¬ 
enced by user's behaviours and complex environmental 
factors. Sunlight interference greatly influences the indoor 
light strength distribution, and its light strength is almost 
an order of magnitude greater than that of light sources. 
What's worse, the light sensors integrated in most com¬ 
modity smart devices can't discern the difference between 
sunlight and light emitted from light sources. At the mean¬ 
time, encountering unpredictable behaviours of users like 
picking a phone call or putting the device in pocket will 
mislead Lightitude, due to RLS deviates severely from what 
it should be in these conditions. Furthermore, shading 
effect of human-body has a risk to deviate collected RLS 
also. Facing all these dilemmas, we design mechanisms to 
cope with them separately, and finally make Lightitude can 
locate user against various kinds of interference. Besides, we 
coexist the localizing scheme with WiFi to achieve a higher 
accuracy and a faster convergence speed. 

5.1 Basic localizing scheme 

Initialization: At the initialization stage, we scatter particles 
uniformly in the scenario with granularity G (e.g., one 
particle in 0.1 x 0.1 x O.lm^). Each particle is possible to 
be user's current position. Combining with the floor plan, 
positions of the lamps and current rotation matrix captured 
by the device, RLS of these particles are calculated by the 
light strength model. Comparing with RLS captured by user, 
the particle with a closer RLS has a bigger weight, and 
vice versa. Specially, the particle with the strongest weight 


represents the most possible position of the user. After 
obtaining the weight of all particles, only part of particles 
N with strong weight are chosen as the initial particles of 
the next stage, in order to reduce the computation overhead. 

Attributing weights to particles: Surprisingly, a particle 
is associated with multiple RLS in our localizing scheme. 
This fact seems conflict to the light strength model: an 
item in the six-dimensional space, in other words, a po¬ 
sition/particle with specified rotation state corresponds to 
a single RLS. The reason for this conflict is that, we run 
the localizing module once detecting a step of the user. 
Since running the localizing module once upon receiving a 
modified RLS seems more reasonable, possessing numerous 
particles within sub-seconds causes a great computation 
overhead. (Average 10 RLS samples can be captured in a 
single step, near the projection of a light source.) Meanwhile, 
light sensors work in on-sensor-changed rule, i.e., sample 
once detecting a modified RLS. As a consequence, the sam¬ 
ple time of RLS is not regular. To conclude, it's hard to gauge 
the gap between adjacent particles, thus makes positioning 
accurately impossible. Hence, we adhere a RLS set, other 
than a single RLS with each particle. 

In a single step of the user, one collects multiple RLS 
with a big possibility. We align the timestamps of RLS 
with that of corresponding inertial data (step), to fetch the 
corresponding RLS set in a single step. However, simply 
picking a single of them to present current particle can not 
take full advantage of collected data. Thus, instead of using 
only a single RLS, we use all of them for positioning. Fig 
shows a RLS trend collected by walking 30 steps and the 
corresponding one calculated by the light strength model. 
The applicability of the calculation is that, we understand 
the particle's 3D position and rotation matrix. Leveraging 
the light strength model, we can calculate a RLS set within 
an arbitrary stride length, with a specified granularity. As a 
result, we can get the RLS set of all particles within a single 
step. 

Similarly, comparing with the ground truth RLS set, the 
particle with a close RLS set obtains a bigger weight. An 
intuitive idea is to calculate the Euclid distance between 
these two sets. However, as mentioned before, RLS is not 
uniquely captured in a single step: the movement of the 
user is not regulatory and the the rule of light sensors is on- 
sensor-changed. As a consequence, these influence factors 
cause shifts and unequal length in the two trends, as shown 
in Eig|^ So simply adopting Euclid distance calculation is 
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(a) Band for “children” particles 



Distance to windows (Unit: m) 


(b) Interference of Sunlight 



(c) Office overview (d) Library overview 


Fig. 7. (a): Exploiting the relation between successive particles to generate candidate particles. Feasible stride lengths and headings are generated 
simultaneously, (b): Interference of sunlight. RLS with sunlight are collected at 12 a.m. in a fine day, while RLS without sunlight are collected at 9 
p.m. at the same day. (c) and (d): Experiment scenarios, (d) also shows the gyroscope used for data collection. 


not appropriate. By observing the characteristics of these 
two trends, we employ dynamic time warping (DTW) dD 
as the distance measure to compute the distance between 
two RLS trends. Since DTW is an elastic measure, it can 
handle the misalignment in two trajectories. Using the col¬ 
lected RLS trend as an input, we calculate current weight of 
each particle w by equation]^ 

^ DTW{Lc,Lm) 

e K 

In this equation, Lc is the RLS trend collected by the 
light sensor, is the corresponding calculated one. In ideal 
condition, Lc = L^, so the weight of the particle at ground 
truth position equals 1. iT is a smoothing factor, and a bigger 
K makes weight of particles more smooth that decreases 
the convergence speed. Possessing equation]^ we give each 
particle a corresponding weight. 

Continuous walking: After initialization stage, the user 
walks to obtain spatially related RLS. We take the starting 
particles as "'mother" particles and their follow-ups as "chil¬ 
dren" particles. They are separated by a single stride length 
of the user. We assume the user's minimum stride length 
is r and maximum stride length is R, consequently a ring 
with radius S centering at the "mother" particles, ranging 
from r to is the band for their "children" particles, as 
shown in Fig Particles that fall out of this range are 
eliminated, as well as the ones that violate the floor plan. 
Otherwise they are preserved as candidate particles. Similar 



Fig. 8. Despite the RLS tren(d is similar, shift will makes L2 norm (distance 
(Eucli(d (distance) fails in calculate the weight of the particle. 


to the initialization stage, each candidate particle obtains a 
weight that derives from its RLS. 

To exploit the relation between consecutive particles, we 
multiply weight of each particle with weight of its "mother" 
particle, in order to draw a trajectory which indicates the 
user's ground truth trace. Given the efficiency problem, we 
only choose a slice of candidate particles with strong weight 
as the starting points in the next iteration. As a result, 
particles with small weights are eliminated before hand. 
Survived particles with same 3D coordinates are regrouped 
by summing their weights together. Finally, their weights 
are normalized and sorted at the end of each iteration. These 
particles are regarded as the input of next iteration of the 
localizing scheme. 

Besides user's position, our localizing scheme also gets user's 
stride length and heading. Orientations from "mother" parti¬ 
cles to "children" particles are recorded as user's candidate 
headings, and their gaps are recorded as user's candidate 
stride lengths. If the user changes one's heading in a big 
scale (e.g., encounters a corner), a sudden change is detected 
by the gyroscope integrated in the device. If no sudden 
change is detected, Lightitude assumes the user doesn't 
change one's heading, and newly generated particles shall 
inherit the orientations of their "mother" particles. Other¬ 
wise, Lightitude discards the inheritance rule; newly gen¬ 
erated particles are scattered uniformly in the rings around 
their 'mother' particles. 

Achieving convergence: In most cases the particles con¬ 
verge after a few steps of the user. Specifically, the conver¬ 
gence is achieved whenever one of the two cases happens: 

1) all particles are in a small area (e.g., 0.5 x 0.5 x O.lm^); 

2) one particle has an exceedingly powerful weight than 
other particles (e.g., bigger than 50% of the overall weight). 
However, in quite a few cases, the particles do not converge 
due to an ambiguous RLS trend. In this case, after a fixed 
number of the user's steps, Lightitude terminates itself 
mandatorily and chooses the particle with the strongest 
weight as the ground truth position. 

With the help of convergence conditions, the user can 
terminate the localizing module in a few steps. However, in 
many conditions, the user walks longer than the distance 
needed for convergence. Exploiting this long trace collected 
by the user, Lightitude achieves a more accurate positioning 
result. We show the performance of Lightitude under this 
condition in Section!^ 


















(a) Deviate RLS Ratio 



Distance (Unit: m) 

(b) Deviate Weight 




(c) Rotation status change 
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(d) RLS Change 


Fig. 9. (a) shows the human body’s shading effect under different conditions. From top to bottom, each + curve indicates RLS ratio w.r.t. its 
orientation at distance Om, 0.3m, 0.6m, 0.9m, 1.2m, 1.5m, 1.8m. Corresponding - curve is the ideal RLS Lq calculated by the light strength model, 
(b) shows the mean weight deviation in seven different conditions, (c) shows the status change of the device when detecting user’s behaviour, (d) 
shows shows the RLS change of the device when detecting user’s behaviour. Two traces have a little shift due to volunteer-diversity. 


5.2 Localizing against interference 

Upon using the localizing scheme, some unpredictable con¬ 
ditions may be encountered, such as interference of sunlight, 
interference of human-body and unpredictable behaviours 
of the user. We design mechanisms to cope with these 
conditions separately. 

Interference of sunlight: We find that sunlight interfer¬ 
ence is not only a challenge, but also an opportunity to boost 
Lightitude's performance. We first discuss the challenge and 
the opportunity separately, and then propose a mechanism 
that enhance the robustness of our original localization 
model, by leveraging the advantage of sunlight that we 
observe. 

The challenge is that, the light sensors integrated in most 
commodity smart devices can't discern the difference between 
sunlight and light emitted from light sources. Moreover, the light 
strength of sunlight is almost an order of magnitude greater than 
that of light sources, which greatly influences the indoor light 
strength distribution. As shown in Fig by keeping the 
receiving device flat at fixed height Im in the office sce¬ 
nario, RLS is influenced by sunlight within 2.5m away from 
window; keeping the receiving device 60° deviated from the 
horizontal plane (tilt to the window), the distance is 3.9m. 
Meanwhile, quantifying sunlight's impact is a formidable 
task because it varies at different times of the day and in 
different weather conditions. 

The opportunity is that, the positions with interference of 
sunlight are restricted in limited areas in most indoor envi¬ 
ronment. Accordingly, an RLS that influenced by sunlight 
provides us a hint to scatter particles in sunlight-coverage 
areas, rather than scattering them uniformly in the scenario. 
This hint reduces Lightitude's search scope and gives a 
boost to its performance. 

Though sunlight has some impact on our original lo¬ 
calization model, we enhance its robustness by leveraging 
the advantage of sunlight that we observe. Using equa¬ 
tion 0-0 we rebuild the light strength distribution. 
Furthermore, we check if a specified RLS exists in this 
distribution and infer its corresponding orientation and 
altitude. If a user collects an RLS trend which contains 
a very strong segment that cannot be in the distribution, 
or with an infeasible device's status (e.g., height = 2.5m), 
we regard this segment as influenced by sunlight. In this 
case, we modify the original particle-scattering rule in the 


raw localizing module. Instead of scattering them uniformly 
in the scenario, we scatter all particles in the sunlight 
interference area (e.g., two regions with 2.5 x 30m^ near 
the windows in our library scenario). We determine the 
areas with sunlight's interference in advance by the work in 
Fig[^ All these particles preserve only IMU information for 
back-propagation, until its "offspring" particles break out 
the sunlight interference area. Original particle-scattering 
rule is adopted again afterward. Experiment result validates 
our claim, as shown in Section 

Influence of Human-body's Shading: To test human- 
body's shading, we conduct experiments in different sce¬ 
narios, which takes account of device's orientation, altitude, 
distance to projection of the nearby lamp, and its relative 
position with user's body. The following experiments show 
that, despite human-body's shading effect weakens RLS, it 
has little impact on Lightitude's performance. 

A user's body will block several LOS paths from the light 
sources to the device, which further changes its correspond¬ 
ing RLS. One obvious observation is that, if a user's body 
blocks a LOS path from a strong light source to the receiving 
device (e.g., the 0.3m case with 180° in Fig[^, the particle 
at current ground truth position has a big weight loss, for 
Lc deviates from heavily. On the other hand, if a user 
walks in a relative dark area, is weak, and user-body's 
shading has little impact on its value (e.g., the 1.8m case in 
Fig[^. As a result, its weight will not have a big deviation. 
Hence, we focus on the condition that Lc heavily deviates 
from 

To get the strongest RLS deviation, we first investigate 
in which status can the device receive the strongest RLS. 
As mentioned in Section a high altitude and a small 
incidence / radiation angle of the receiving device help 
increasing RLS. In user's route, device's altitude is relatively 
stable. On the other hand, the incidence / radiation angle 
changes frequently, according to different lamp sets. Basing 
on this observation, keeping the device's height fixed at 
Im in the library scenario, we have light strength contours 
under different orientations of the device (yaw 0°, 30°, 60°). 
We find that comparing with other orientations, keeping the 
device flat (0°) captures a maximum number of strong RLS. 
As an example, setting 20 Lux as the threshold of strong 
RLS, 31.87%, 27.64%, 12.79% of the calculated RLS exceed 
the threshold in these three scenarios respectively. So we 
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select the device-flat scenario as the experiment scenario to 
explore human-body's shading effect. 

We conduct experiments of human-body's shading in 
different conditions. One volunteer is recruited to hold 
the receiving device with its altitude fixed at Im, and 
keep the device adhering to one's body, by which human- 
body's shading influences RLS most. The volunteer selects 
10 arbitrary lamps, and changes the distance between the 
projections of the device and the lamp: 1) Om (standing 
right under the lamp); 2) 0.3m; 3) 0.6m; 4) 0.9m; 5) 1.2m; 
6) 1.5m; 7) 1.8m. In each condition, the volunteer moves 
one's body around the device to get the shading effect. As 
a result, collected RLS ratio is shown in Fig We notice 
that shading effect of human-body has a big impact on RLS 
occasionally, and the impact peaks with one's back to the 
lamp (around 180°). Corresponding weight deviations of 
these conditions are shown in Fig[^ 

Despite the shading effect of human-body influences 
RLS, it has little impact on Lightitude's performance. The 
key insight is that, the shading effect occurs occasionally, 
and can be corrected by using the adjacent samples which 
are less affected by shading. As shown in Fig weight 
deviation occurs mainly in a single step of the user (in other 
words, a single iteration). When a user walks across a lamp's 
coverage area, Lightitude operates for several iterations. 
Biased weights mainly affect a single iteration, while other 
iterations are unaffected. Furthermore, Lightitude is robust 
against the weight deviation of a single iteration. The reason 
is that, in the localizing module, the weight of each particle 
multiplies the weight of its "mother" particle, and this dilutes 
its biased weight by the superior performance of its "mother" / 
"children" particles. At last, as mentioned in Section]^ the 
weight of candidate particles are normalized at the end 
of each iteration, accompanying with other hundreds of 
particles. This dilutes the biased weight of a single particle 
additionally. 

To conclude, the shading effect of human-body influ¬ 
ences RLS occasionally, but it has little impact on Lighti¬ 
tude's performance. In section]^ we conduct experiments 
under different device-holding gestures to validate Lighti¬ 
tude's robustness. 

Unpredictable behaviours of the user: The normal 
localization module has a risk to be misled by user's un¬ 
predictable activities. In using Lightitude, a phone call will 
make the user put the phone in the vicinity of one's face, 
by which RLS degrades immediately in an unpredictable 
way. In another case, the user puts the receiving device in 
one's pocket, by which RLS will remain low (near 0). These 
activities mislead Lightitude, since such positions with unexpected 
RLS does not exist in the RLS distribution of the scenario. 
Facing these dilemmas, we design a prevention module for 
Lightitude, in order to increase the robustness of Lightitude 
even facing with pre-mentioned unpredictable behaviours. 

We recruit one volunteer with average stride length 0.8m 
to walk in two different behaviours. In normal case, one 
puts the receiving device in an arbitrary status, then keeps 
it quite stable and walk along the path. In another case, 
one puts the receiving device quite stable, walk along the 
path with an arbitrary status also, but put the device in 
the pocket after walking 12 steps, and put it out again 
after walking another 4 steps. We name this 4 steps as 


the abnormal trace. As depicted in Fig at the start of 
the abnormal trace, together with RLS, the roll/pitch of 
the device changes obviously. At the end of the abnormal 
trace, RLS and roll/pitch of the device changes obviously 
again. We use these two trademarks to indicate the start 
and the end of the user's behaviour. In the abnormal trace, 
we pause the localizing module; only pedometer works to 
record the step number, in order to count the length of the 
abnormal trace. After recovering from the abnormal trace, 
all candidate positions add the distance of the abnormal 
trace, and the normal localizing module starts again. 

By integrating this prevention module, Lightitude can 
tolerate some unpredictable behaviours of the user. How¬ 
ever, despite processing this mechanism, there always exist 
behaviours which are out of Lightitude's consideration. To 
avoid error-positioning, the most dependable solution is 
restarting Lightitude. But in designing Lightitude, we take 
the user's cost as the first priority, and try to make Light¬ 
itude a once-for-good deal for users. Under this principle, 
in future applications of Lightitude, more behaviour scenar¬ 
ios/patterns can be added into this prevention module to 
enhance the robustness of Lightitude. 

5.3 Coexisting With WiFi 

Light-based positioning requires no pre-deployed infras¬ 
tructures. But if multiple similar paths exist, in other words, 
the light sources in these paths share similar lighting char¬ 
acteristics, the user need to walk a longer distances for 
convergence. Facing this dilemma, in this section, we in¬ 
tegrate a WiFi fingerprinting module with the light-based 
positioning module, in order to design a fine-grained and 
fast-convergence positioning scheme. We first borrow the 
design of RADAR |6j| to design a WiFi fingerprint-based 
module. Then we use it to provide a candidate position set 
as the start points of our localizing scheme, further exploit 
our localizing module to prune this set. We expand the 
details of our method below. 

Generating candidate set: Different from WiFi 
fingerprint-based schemes like RADAR who directly pro¬ 
vide a coordinate as the positioning result, our fingerprint- 
based schemes provide only a candidate set. The candidate 
position set contains the top M most possible positions 
of the users, not necessary the only one with the biggest 
possibility. By using which we can refine the initialization 
stage of our localizing scheme: particles with close RLS set but 
with distant fingerprint are eliminate beforehand. However, how 
to determine the size of the candidate set is a puzzle. Candi¬ 
date set with a big size increases the computation overhead, 
and candidate set with a small size has a huge risk to miss 
the ground truth position, due to fingerprint mismatch. We 
expand our methodology and implementation on searching 
for the most appropriate size of candidate set below. 

For a specific area in which fixed numbers of APs has 
been deployed, we choose a candidate set with proper size 
according to the area size, in order to ensure the ground 
truth position of the user is in it. In addition, the size of 
candidate set is not only associated with the area of the 
target scenario, but also will be influenced by the fingerprint 
numbers in this area. Taking these two influence factors 
together, we formulate the relationship between the size of 
the candidate set, area size and fingerprint granularity. 
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(a) Cross-section (Office) (b) Cross-section (Library) (c) Light strength model (d) RLS deviation in different 0 


Fig. 10. (a) and (b) are cross-sections of the light strength distribution, when volunteers face the device upright and keep its altitude fixed at Im. (c) 
shows the performance of different light strength models. Ext. is short for extended model, Exp. is short for exponential rule (square), (d) shows the 
mean deviation in different 6. In x axis, 15 means 0° ~ 15°, and so on. 


First, we assume the size of the experiment scenario A 
is m X n (unit: m^), and in which a single fingerprint lies 
uniformly in each area with mi x ni (unit: m^). So in this 


scenario, the number of the fingerprint F = 


mi xni 


We 


randomly choose area A' with size m' x n', so in this area, 
we have fingerprint number F' = F x . 

In A', the positioning accuracy is determined by the F'. 
If only a single fingerprint lies in A' {F' = 1), the user 
can precisely locate oneself by running the WiFi fingerprint¬ 
ing module, because user's ground truth position is right 
near the sole fingerprint. We name this fingerprint as the 
ground truth fingerprint. If multiple fingerprints exist in A', 
the ground truth fingerprint may not be the result of the 
WiFi fingerprinting module, due to fingerprint mismatch. 
Suppose the ground truth fingerprint ranks kth in the top 
candidates of the result set, so in area A', picking out 
a candidate set with size k can ensure the ground truth 
fingerprint is in this set. To conclude, the size of candidate 
set M is determined by the fingerprint number F' in A'. 

To formulate the relationship between the M and F', we 
conduct extensive benchmarks in our experiment scenario. 
We choose 182 areas with different size and fingerprint 
numbers as the test set. In each area, we have a fingerprint 
test set and its corresponding fingerprint database. We run 
the WiFi fingerprint module on each fingerprint in the test 
set. As a result, we get the candidate set of size F that 
contains the ground truth fingerprint. Overall, the relation¬ 
ship between F and the size of fingerprint space m' is 
depicted in Fig |lla[ In addition, we g et the relationship 


between F and N', as shown in Fig 11b 

We notice in Fig jllb} the relationship between M and F' 
is almost polynomial. So we use polynomial function with 
degree 1 to describe their relationship. As a result, M = 
Pi X F' P 2 ‘ In our experiment scenario, pi and p 2 is 0.2 
and 3.5 separately. As a result, giving an area with a fixed 
fingerprinting granularity, we can directly get the size of 
candidate set M. M contains the ground truth fingerprint, 
which provides a robust input for further pruning, by using 
our light-based localizing module. 

Pruning candidate set: We use our light-based local¬ 
izing module to further prune the candidate set, in order 
to locate the user preciously and quickly. After obtaining 
a candidate set, instead of scattering particles uniformly in 
the target scenario, we scatter particles in the positions of 


the candidate set, as the initialization stage. The following 
modules work as in Section IsH 

6 Experiment 

We implement the prototype of Lightitude on Android OS, 
using unmodified Google Nexus 4 and Nexus 7 as the 
receiving devices. We evaluate Lightitude in an office about 
720m^ with 39 common fluorescent lamps, and a floor in the 
school library about 960m^ with 100 common fluorescent 
lamps, as shown in Fig and Fig[^ Height of the lamps 
is 2.5m and 2.7m respectively in these two scenarios. We 
obtain the floor plan and positions of the lamps in advance. 

6.1 Light Strength Model 

We compare RLS collected by the device with RLS calculated 
by the light strength model to show the effectiveness of the 
model. To obtain the calculation results of the light strength 
model from equation which further aggregate to form 
light strength distributions in Fig |10a| and Fig |10b| we need 
to know the unique light strength parameter Li of each 
lamp. For this purpose, volunteers bind the receiving device 
in the middle of a gyroscope, putting it at multiple locations 
and rotating it for a few seconds to collect RLS at arbitrary 
statuses of the device, as shown in Fig Integrating with 
the floor plan, we use equation to calculate the unique 
light strength parameter Li of each lamp. After that, we 
build the light strength model, and use it to calculate RLS 



Length of Fingerprint Space m’ 


(a) M and m',n' 




Number of fingerprint (F’) 


(b) M and F' 


Fig. 11. (a): Relationship between M vs. mkn'. For a target length/width 
of the fingerprint space, the size of candidate set M is determined, as 
depicted by the color bar. (b): Relationship between M vs. F'. We use 
a polynomial fit to describe the relationship between M and the number 
of fingerprints F'. 
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Fig. 12. (a): Experiments of |6.2.1|and |6.2.3| are conducted in Path 1. Experiment of |6.2.2| is conducted in Path 1,2,3. (b): Library scenario. 
Fig:c demonstrates the benc hmarks of the localizing scheme in different conditions mentioned in |6.2| (d) demonstrates the ideal RLS in different 
conditions mentioned in |6.2| (c) and (d) share a same legend. In this legend, “PI” is short for Path 1, “Im” is short for height = Im. 


for comparison with the RLS captured in the volunteer's 
site-survey. 

Comparing with theoretical LCL and exponential rule, 
our light strength model has a minimum RMSE. The error 
of RLS is limited within 10 Lux in 50 percentages and 50 Lux 
in 95 percentages, as shown in Fig |12c[ Big deviation occurs 
mainly at 0 ranging from 0° to 30°, as shown in Fig |12d| It's 
because we use light incidence angle 0 to cover changes 
in roll, pitch and yaw of the receiving device. In reality, 
the position of the light sensor is not in the middle of the 
receiving device so rotation in pitch and yaw have a little 
different impact on RLS. Moreover, from 0 = 0° to 0 = 30°, 
RLS decays rapidly, and this rapid attenuation amplifies the 
difference. We take this difference as the systematic error of 
the light strength model. 

6.2 Localizing Scheme: User infiuences RLS 

In this section, we validate the performance of the localizing 
scheme in different conditions of the user, in order to explore 
its applicability. We divide the experiment into three parts, 
and each of them deals with an influencing factor of RLS: 
orientation of the receiving device (determines roll, pitch 
and yaw of the receiving device), user's route (determines 
receiving device's 2D coordinate) and receiving device's 
height. 

If without specific notification, in the following bench¬ 
marks, we set following parameters of Lightitude fixed: 
particle granularity G, number of stored particle N at end 
of every iteration, search scope S of the user's stride length 
and the smoothing factor K. The particle scattering granu¬ 
larity G is fixed at a particle per O.lm^. At the meantime, 
only = 100 particles with the strongest weights are 
selected as the initial particles in each iteration, in order 
to reduce the overhead computation overhead of the local¬ 
izing scheme. We set the minimum stride length of user 
r = 0.6m and the maximum stride length of user R = Im, 
so S = R — r = 0.4m determines the width of the ring in 
Fig|^ The smoothing factor K is set fixed at 30, which in¬ 
fluences the convergence speed and positioning accuracy of 
the localizing scheme. We'll discuss these influence factors 
in the next subsection. 

6.2.1 Device’s Orientation 

In different orientations of the device, multiple radiation / 
incidence angles exist according to different lamps. But it's 
hard to control these angles explicitly in user's route, so we 


use the device's deviation angle from horizontal plane to 
represent the orientation of the device. We define = 0°, if 
the facing orientation of the device is perpendicular to the 
horizontal plane. In this experiment, we select 25 positions 
in pat h 1 a s the starting points of the volunteer, as shown 
in Fig 12a These positions start from (0,0), and adjacent 
pairs of them is separated by Im. Starting from these points, 
one volunteer walks toward the far end of the path. The 
volunteer keeps the device at height Im roughly, with an 
average stride length 0.8m and a constant walking speed. 
We conduct experiments in = 0°,30°,60° respectively, 
and the positioning accuracy is shown in Fig |12c[ We notice 
that when the volunteer faces the device roughly up all the 
time = 0°), the positioning error is limited within 1.60m 
in 50 percentages, and with a overall mean accuracy 2.95m. 
When the volunteer walks with around 30°, relatively big 
errors occur occasionally; when the volunteer walks with ^ 
around 60°, the performance gets worse. 

The crucial reason is that, with a big deviation angle of 
the device, RLS trend of the ground truth trace is weak, 
and has little difference compared with the RLS trend of 
other candidate traces. Using the light strength model, we 
calculate the ideal light strength distribution in path 1 with 
different = 0°, 30°, 60° at height Im, as shown in Fig |12d| 
When 19 = 0°, RLS trend of the ground truth trace is 
obviously distinguishable; when i9 = 30°, the RLS trend 
is weak; when i9 = 60°, the RLS trend is almost invisible. 


6.2.2 Different Paths 

Different routes of the user determine the relative distance 
from the device to the lamp set, which further influence 
collected RLS. In this experiment, we select the same 25 
positions in path 1, and their aligned positions in path 2 
and path 3 as starting points, as shown in Fig |12a[ Starting 
from these points, one volunteer walks toward the the 
far end of the paths. The volunteer keeps = 0° and 
height of device at Im roughly, with an average stride 
length 0.8m and a constant walking speed. As a result, the 
localizing module has a similar performance in these three 
paralleled paths, as shown in Fig |12c[ However, there exist 
occasional errors, for the volunteer may start from points 
with inadequate lighting condition. This generates a weak 
initial RLS that may mislead the initialization stage of the 
localizing module. So the ground truth starting position 
(particle) may be eliminated at the very beginning. This 
drawback is generated by a trade-off between computation 
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overhead and positioning accuracy. Because we cannot af¬ 
ford the computation overhead to process all particles in 
each iteration, only part of particles with strongest weights 
are chosen as starting particles in the next iteration. A weak 
initial RLS together with the systematic error of the light 
strength model may eliminate the ground truth particle 
with a high probability. To avoid this RLS ambiguity, the 
localizing scheme records only IMU information for back- 
propagation until it detects an obvious RLS. 

6.2.3 Device’s altitudes 

In the user's route, one's movement gives rise to fluctuation 
of the device's altitudes, even the user tries to keep it stable. 
Scattering particles to cover the full altitudes of the scenario 
is consumptive because users rarely put the device too high 
or too low. To reduce the overall computation overhead, in 
Lightitude, we set a fixed altitudes range 0.8m^l.2m for 
particle scattering, with step size 0.1m. This range shall be 
modified according to different smart devices, (e.g., if the 
user equips a smart-glass.) 

In this experiment, we select the same 25 positions in 
path 1 as the starting points of the volunteer, as shown 
in Fig |12a[ We conduct experiments in different heights 
0.8m, Im, 1.2m respectively. One volunteer starts from these 
points, and walks toward the far end of the path. Volunteer 
keeps ^ = 0° roughly, with an average stride length 0.8m 
and a constant walking speed. The positioning accuracy 
is shown in Fig |12c[ We notice that the performances in 
three different altitudes of the receiving device are similar, 
on account of the distinguishable RLS trend depicted in 
Figpd] 

6.3 Localizing Scheme: Parameters 

In the above section, we validate the performance of the 
localizing scheme in different conditions of the user, under 
fixed parameters of the localizing scheme. In this subsec¬ 
tion, we'll discuss these parameters through comprehensive 
experiments. We divide the experiment into four parts, and 
each of them deals with a parameter: particle granularity 
G, number of stored particle N at end of every iteration, 
search scope S of the user's stride length and the smoothing 
factor K. If without specific notification, in the following 
benchmarks, we set the particle scattering granularity G 
fixed at a particle per O.lm^. At the meantime, only N = 100 
particles with the strongest weights are selected as the initial 
particles in each iteration, in order to reduce the overhead 
computation overhead of the localizing scheme. We set the 
minimum stride length of user r = 0.6m and the maximum 
stride length of user R = Im, SOS' = R — r = 0.4m 
determines the width of the ring in Fig The smoothing 
factor K is set fixed at 30, which influence the convergence 
speed and positioning accuracy of the localizing scheme. 

To make the benchmark result robust and scale, we 
evaluate Lightitude's performance in the library scenario, 
which is more severe than the office: 1) The lamps are denser 
so more lamps share similar light strength characteristics, 
which raises the mismatch possibility; 2) The gap between 
adjacent bookshelves is narrow (about Im), so accurately 
locating user between target bookshelves is a formidable 
task; 3) Long bookshelves generate shading effect, as shown 


in Fig |6d{ 4) Large windows make interference of sunlight 
obvious. 

6.3.1 Granularity of particles G 

A finer granularity of particles means when running Light¬ 
itude, more particles are scatter uniformly in the target 
scenario, meanwhile the granularity of "children " particle 
searching is fine-grained. A finer granularity will make 
positioning result more accurate, but reduce the efficiency 
of the localizing module on the other hand. In this exper¬ 
iment, we test the choice of G on the performance of the 
localizing scheme. We select an arbitrary 50 positions in 
the library scenario as the starting points of the volunteer. 
Starting from these points, one volunteer walks arbitrarily 
for 20 steps to collect data, as the input of Lightitude. The 
volunteer keeps the device in hand with a stable status, 
meanwhile with an average stride length 0.8m and a con¬ 
stant walking speed. We conduct experiments in granularity 
G = 0.1,0.2,0.3,0.4,0.5m^ respectively, and the position¬ 
ing accuracy is shown in Fig |13a[ We notice that with the in¬ 
crement of G, the convergence speed becomes fast as shown 
in Fig 1 13b} with the cost of loss in positioning accuracy. The 
crucial reason behind this phenomenon is that, a coarse¬ 
grained G makes particles sparse in the scenario. As a result, 
particles with strong weight have a possibility not to be even 
initialized at the very beginning. 

Facing this dilemma, we select G = O.lm^ to ensure 
robustness of Lightitude, which means Lightitude scatter 
particles in 0.1 x 0.1 x O.lm^. In following overall experi¬ 
ments, we set G = O.lm^ as default. 

6.3.2 Particle number N 

In the localizing scheme, we store a top N particles with 
strongest weight as the candidate of the next iteration. The 
reason why we not take all newly generated ones as can¬ 
didates is giving the efficiency problem: since storing more 
candidates makes the localizing scheme robust to occasional 
weight deviation of the ground truth particle, however, a big 
number of candidates cause a huge computation overhead. 

In this experiment, we test the choice of N on the 
performance of the localizing scheme. We select the same 
50 positions in the library scenario as the starting points 
of the volunteer. Starting from these points, one volunteer 
walks arbitrarily for 20 steps to collect data, as the input of 
Lightitude. The volunteer keeps the device in hand with a 
stable status, meanwhile with an average stride length 0.8m 
and a constant walking speed. We conduct experiments 
with particle number N fixed at 50,100, 200, 300,400 re¬ 
spectively, and the positioning accuracy is shown in Fig |13c| 
We notice that with the increment of N, the positioning 
accuracy is increasing. But at the meantime, the convergence 
speed becomes slow, as shown in Fig |13d| 

In this paper, we select N = 100, using which Lightitude 
achieves satisfactory positioning result meanwhile has a rel¬ 
ative fast converge speed. In following overall experiments, 
we set = 100 as default. 

6.3.3 Search scope of user’s stride length S 

In Section]^ we assume the user's minimum stride length 
is r and maximum stride length is R, consequently a ring 
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Distance (Unit: m) Convergence Speed (Unit: step) 


(a) Accuracy (granularity G) (b) Convergence speed (G) 

Fig. 13. Benchmarks on granularity of particles and particle number N. 



Distance (Unit: m) 

(c) Accuracy (particle number N) 



Convergence Speed (Unit: step) 


(d) Convergence speed (N) 



(a) Accuracy (Search Range S) 


(b) Convergence speed (S) (c) Accuracy (Smoothing factor K) 


(d) Convergence speed (K) 


Fig. 14. Benchmarks on search scope of user’s stride length and Smoothing Factor K. 


centering at the "'mother" particles, ranging from r to i? is 
the band for their "children" particles, as shown in Fig|^ In 
this experiment, we test the choice of S on the performance 
of the localizing scheme. We test the choice of S on the 
performance of the localizing scheme. We select the same 
50 positions in the library scenario as the starting points 
of the volunteer. Starting from these points, one volunteer 
walks arbitrarily for 20 steps. The volunteer keeps the 
device in hand with a stable status, meanwhile with a 
uniform walking speed. Since the average stride length of 
a human being is about 30 inches (0.76m) j^, we select 0.8 
as the center of the generated ring, and conduct experiments 
in radius of the ring 0.1(r = 0.7,i? = 0.9),0.15(r = 
0.65, = 0.95),0.2(r = 0.6, i? = l),0.25(r = 0.55, i? = 

1.05),0.3(r = 0.5, i? = 1.1) respectively, and the posi¬ 
tioning accuracy is shown in Fig |14a| We notice that a 
bigger S makes positioning result more accurate, but the 
improvement is not significant. The reason is that, human 
beings will rarely walk too fast or too slow upon using 
Lightitude, and their paces are around the average pace, 
which is the center of the search scope. As a result, the 
ground truth particles are almost within S, even if S is 
small. At the meantime, a bigger S reduces the convergence 
speed on the other hand. 

In this paper, we select S = 0.2, using which Lightitude 
achieves satisfactory positioning result meanwhile has a rel¬ 
ative fast converge speed. In following overall experiments, 
we set S' = 0.2 as default. 

6.3.4 Smoothing factor K 

The smoothing factor K in equation|^determines the weight 
of particles. A bigger K makes the localizing scheme robust 
to occasional deviation of the ground truth particle, but the 
localizing scheme will take more time to reach the conver¬ 
gence condition, since a bigger K prevent the particles from 
obtaining big weights quickly, thus reduce the convergence 
speed of the localizing scheme. 


In this experiment, we test the choice of K on the 
performance of the localizing scheme. We select the same 50 
positions in the library scenario as the starting points of the 
volunteer, as shown in Fig |12b| Starting from these points, 
one volunteer walks arbitrarily for 20 steps to collect data, 
as the input of Lightitude. The volunteer keeps the device in 
hand with a stable status, meanwhile with an average stride 
length 0.8m and a constant walking speed. We conduct 
experiments in smoothing factor K = 10, 20, 30,40, 50 re¬ 
spectively, and the positioning accuracy is shown in Fig |14c| 
We notice that, in these smoothing factors, K = 30 provide 
the robust positioning result, meanwhile the convergence 
speed is relatively fast. As a consequence. In following 
overall experiments, we set iT = 30 as default. 


6.4 Putting It All Together 

Taking all influence factors together, we evaluate Lighti- 
tude's performance in different scenarios. 



(a) Accuracies (Length) 


(b) Step error (Length) 


Fig. 15. Positioning Accuracy in different lengths of traces. 
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6.4.1 Pure Light 

We first validate the performance of pure Lightitude, and 
then design schemes to ensure its robustness and speed it 
convergence speed. In the office scenario, two volunteers, 
one man with average stride length 0.8m and one woman 
with average stride length 0.5m are recruited to validate 
Lightitude's performance with volunteer diversity. We ran¬ 
domly select 20 positions in path 1, 2, 3,4 in Fig |12a| as the 
starting points of the volunteers. The results are shown in 
Fig |16a[ Lightitude achieves mean accuracy 1.93m in the 
office scenario. 

In the library scenario, we recruit the same two volun¬ 
teers to validate Lightitude's performance. We randomly 
select 50 positions in the scenario as the starting points of 
the volunteers. The results are shown in Fig |16a[ Lightitude 
achieves mean accuracy 3.42m, slightly worse than that in 
the office because occasional mismatch happens. The user 
need to walk across for average 7.42 steps for positioning, 
which means the user need to walk across only on average 
3 lamps. 

6.4.2 Localizing continuously 

One thing needed to be noted is that, comparing with 
WiFi-based positioning schemes like RADAR Q, whose 
CDF curve is quite smooth, CDF of Lightitude is zigzag, 
especially in the tail. The reason is that, candidate results 
of WiFi-based schemes are limited in restrict area, so big 
errors rarely happens: at least the result is not far from 
the ground truth one. On the contrary, Lightitude is caught 
in a win or go-home dilemma: if Lightitude successfully locate 
user, the precision is quite satisfactory; or big error happens, 
since there exist no locality in the candidate set. Basing on this 
observation, a nature question arise: if the user walks longer, 
will Lightitude performs better? 

We evaluate the performance of Lightitude by using 
traces with different lengths provided by the user. We 
randomly select 50 positions in the scenario as the starting 
points of the volunteers. Starting from these points, the user 
walks traces with different lengths: 5 steps, 8 steps (average 
convergence speed), 10 steps, 15 steps, 20 steps. The results 
are shown in Fig |15a| and Fig |15b[ Under different lengths, 
the positioning accuracy is 8.88m, 5.75m, 4.20m, 1.79m, 
1.26m respectively. We notice that, when the user walks a 
longer distance, the positioning accuracy is increasing. The 
reason is that, in big scenarios with dense light sources, 
RLS trend in several steps is not distinguishable enough 
to uniquely locate user. Since the user doesn't know when 
Lightitude converges by leveraging the convergence condi¬ 
tions, it is suggested to walk longer and using Lightitude 
simultaneously to achieve a higher positioning accuracy. 

6.4.3 Preventing module 

The normal localization module has a risk to be misled 
by user's unpredictable activities. Facing these dilemmas, 
we design a prevention module for Lightitude, in order to 
increase the robustness of Lightitude even facing with pre¬ 
mentioned unpredictable behaviours, we recruit the same 
two volunteers to validate Lightitude's performance. We 
randomly select 50 positions in the scenario as the starting 
points of the volunteers. Upon user's walking, one puts the 


device in the pocket, and the put it out again after walking 
for 4 steps. The positioning accuracy is shown in Fig |16a| 
With the unpredictable behaviours of the user, Lightitude 
still can precisely locate user in target shelves in 30 out of 
50 times. 

6.4.4 Coexisting with WiFi 

In this experiment, we first use a WiFi fingerprint-based 
module once to provide a candidate position set, then ex¬ 
ploit the light-based positioning module to prune this set. 
We deploy a total 4 APs, each in a corner of the scenario, 
and we sample a fingerprint near each lamp. As a result, 
the fingerprinting granularity is about one fingerprint per 

2.4 X 2.4m^. we recruit the same two volunteers to validate 
Lightitude's performance. We randomly select 50 positions 
in the scenario as the starting points of the volunteers. The 
positioning accuracy is shown in Fig |16a[ We notice that 
with the help of WiFi module, the positioning accuracy 
increases and yields mean accuracy 1.98m, with the 74- 
percentile results limited in 2m. The convergence speed 
is increasing as shown in |16b[ Basing on this observation, 
Lightitude can be applied as an auxiliary subsystem coex¬ 
isting with WiFi-based schemes, in order to provide a finer 
grained positioning service to the user. 

6.4.5 Sunlight/Shading by human’s body 
In this experiment, we evaluate the performance of Light¬ 
itude under the interference of sunlight and the shielding 
effect of human body. We recruit the same two volunteers 
to validate Lightitude's performance. 20 positions near the 
windows (at noon to get the interference of sunlight) are 
selected as the start points of the user. We notice that 
when the user starts from positions with sunlight interfer¬ 
ence, Lightitude performs even better, and achieves mean 
accuracy 1.67m. The reason is that, sunlight interference 
provides Lightitude hints in particle scattering (near the 
windows), which decreases the possibility of mismatch. 
However, together with the prevention module, when the 
user walks across the sunlight-interference area, the step 
number needed for convergence is increasing, which is 
determined by the size of the sunlight interference area. 

We also evaluate Lightitude's performance under differ¬ 
ent human body's shading effects. The same two volunteers 
conduct 20 tests in two device-holding gestures respectively 
to get human-body's shading effect: 1) put the phone in 
front of the body; 2) put the phone at the side of the body. 
As shown in Fig|^ the performance is similar in different 
gestures of the user, so the shading effect does not have a 
strong impact. To conclude, Lightitude is robust even facing 
with the sunlight interference and shading effect of human 
body. 

In total, by exploiting merely ubiquitous visible lights 
and COTS device, Lightitude achieves mean accuracy 1.93m 
in the office scenario, and achieves mean accuracy 3.42m in 
the library under different conditions. The errors are due 
to the path similarity in a big scenario, and can be solved 
by coexisting with schemes basing on other mediums (e.g., 
WiFi, magnetic field). Besides, Lightitude exploits sunlight 
interference which was supposed to be a obstacle, and 
achieves mean accuracy 1.67m in this scenario. Lightitude's 
robustness ensures that it performs satisfactorily even under 
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(a) Positioning accuracies 



(b) Convergence speeds 




(d) Robustness of Lightitude 


Fig. 16. Positioning Accuracy of pure light, with user’s unpredictable behaviours and coexisting WiFi. IF is short for “In front of the user’s body” 
meanwhile AS is short for “At the side of the user’s body”. “+sunlight” means volunteers start from positions which are influenced by sunlight. 


shading of human-body and unpredictable behaviours of 
users. 

Lightitude faces the same limitation with state-of-the-art 
visible light based positioning approaches p4) ^ where 
users need to expose their receiving devices with occasional 
ideal status to ensure better positioning result. However, 
there is not such a problem for smart-glass users and smart- 
watch users. For smart-phone or smart-watch, it is essential 
for the users to take out these devices and operate for 
positioning, which exposes the devices to the lights and 
trigger Lightitude. We validate this by using smart watch 
Mo to 360 as an receiving device of Lightitude. 

7 Conclusion 

In this paper, we propose Lightitude, an indoor localization 
scheme exploiting only ubiquitous visible lights. We have 
identified and overcome two technical challenges. First, 
we propose and validate a light strength model to avoid 
frequent site-survey and database maintenance. Second, we 
harness user's mobility to generate spatial-related RLS to 
tackle the position ambiguity problem of a single RLS. 
Our evaluation in typical office and library environments 
confirms the effectiveness and the robustness of Lightitude. 
Due to the ubiquity and zero-cost of Lightitude, it can be 
directly applied as an auxiliary subsystem coexisting with 
WiFi-based schemes or even an independent positioning 
system. In our future work, we will combine Lightitude with 
schemes using other existing infrastructures, like magnetic 
field to improve the accuracy and robustness. 
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